What is claimed is: 

1. A method for recording graphic/subtitle data on a 
recording medium, comprising the steps of: 

receiving video data and additional data including 
5 graphic data and/or subtitle data; and 

recording the additional data on the recording medium by 
dividing and organizing the additional data in such a way that 
the additional data is included in a plurality of regions that 
will be overlaid on a video image constructed from the video 
0 data. 

2. The method set forth in claim 1, wherein the graphic 
data and subtitle data are organized into distinct regions. 

3. The method set forth in claim 1, wherein the plurality 
of regions do not overlap with each other on the video image. 

5 4. The method set forth in claim 1, wherein each of the 

plurality of regions includes at least one object. 

5- The method set forth in claim A, wherein the object is 
text, an icon, an image, or a background box. 

6. A method for recording graphic /subtitle data on a 
0 recording medium, comprising the steps of: 

receiving video data and additional data including . 
graphic data and/or subtitle data; and 

recording the additional data as a plurality of 
individual streams on the recording medium. 
5 7. The method set forth in claim 6, wherein the number of 

the plurality of streams is the same as the number of graphic 
decoders contained in a reproducing apparatus. 

8. The method set forth in claim 6, wherein parts of the 
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additional data that should be simultaneously decoded are placed 
in distinct streams. 

9. A high-density recording medium having video data and 
additional data including graphic data and/or subtitle data, 
5 wherein the additional data is divided and organized in such a 
way that the additional data is included in a plurality of 
regions that will be overlaid on a video image constructed from 
the video data, 

10- The high-density recording medium set forth in claim 
10 9, wherein the graphic data and subtitle data are organized into 
distinct regions. 

11. A high-density recording medium having video data and 
additional data including graphic data and/or subtitle data, 
wherein the additional data is recorded as a plurality of 
15 individual streams. 

12 ■ The high-density recording medium set forth in claim 
11, wherein parts of the additional data that should be 
simultaneously decoded are placed in distinct streams. 

13. An apparatus for recording graphic/subtitle data on a 
20 recording medium, comprising: 

first means for receiving video data and additional data 
including graphic data and/or subtitle data; 

second means for dividing and organizing the additional 
data in such a way that the additional data is included in a 
25 plurality of regions that will be overlaid on a video image 
constructed from the video data; and 

third means for recording the additional data and the 
video data on the recording medium. 

17 



14. The apparatus set forth in claim 13, wherein the 
second means places the graphic data and subtitle data in 
distinct regions. 

15. An apparatus for recording graphic/subtitle data on a 
5 recording medium, comprising: 

first means for receiving video data and additional data 
including graphic data and/ or subtitle data; 

second means for organizing the additional data as a 
plurality of individual streams; and 
0 third means for recording the additional data and the 

video data on the recording medium. 

16. The apparatus set forth in claim 15, wherein the 
number of streams organized by the second means is the same as 
the number of graphic decoders included in the apparatus . 

5 17. The apparatus set forth in claim 15, wherein the 

second means places parts of the additional data that should be 

simultaneously decoded in distinct streams. 

18. A method for reproducing a recording medium, 

comprising the steps of: 
0 reproducing video data and additional data including 

graphic data and/or subtitle data recorded on the recording 

medium; 

decoding the reproduced video data to construct a main 
plane and decoding the additional data to construct a plurality 
5 of planes including presentation regions; and 

constructing a video image by mixing the main plane with 
the plurality of planes and outputting the constructed video 
image . 
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19. The method set forth in claim 18, wherein the 
plurality of planes include a subtitle plane and a graphic 
plane . 

20. The method set forth in claim 19, wherein the 

5 subtitle plane includes decoded graphic data as well as decoded 
subtitle data. 

21. An apparatus for reproducing a recording medium, 
comprising : 

first means for reproducing video data and additional 
10 data including graphic data and/or subtitle data recorded on the 
recording medium; 

second means for decoding the reproduced video data to 
construct a main plane and decoding the additional data to 
construct a plurality of planes including presentation regions; 
15 and 

third means for constructing a video image by mixing the 
main plane with the plurality of planes and outputting the 
constructed video image. 

22. The apparatus set forth in claim 21, wherein the 

2 0 second means organizes the additional data into a subtitle plane 
and a graphic plane. 

23. The apparatus set forth in claim 22, wherein the 
second means organizes the subtitle plane such that the subtitle 
plane includes decoded graphic data as well as decoded subtitle 

2 5 data. 
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